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Chapter 1 

Background 



One of the key properties of continued fractions is that a real number a is quadratic ir- 
rational if and only if it has an eventually periodic continued fraction expansion |4.. This 
property motivated Hermann Minkowski to define his question-mark function 

?:[0,1]->[0,1], 
which has the following characteristics: 

• 7{x) is strictly increasing and continuous. 

• If x = p/q is rational, then ?(x) = r/2 s is a pure dyadic number. 

• If x is a quadratic irrational, then ?(x) is rational. 

• The inverse image of the rational numbers is exactly the set of quadratic irrationals. 

In addition to being continuous and monotonically increasing, ?(x) also has derivative zero 
almost everywhere, making 7{x) a naturally occurring example of a singular function 
HO OH El- O ur a ™ ^ s t° extend Minkowski's function to two dimensions. Ideally, we would 
like to find functions from M? to M 2 that are strictly increasing, continuous, map cubic 
irrationals to rationals 1 , and have derivative zero almost everywhere. 

Following the model of the question-mark function, we will construct two similar func- 
tions, both stemming from work in 1 J. Our functions will map a two-dimensional simplex (a 
triangle) to itself. The first map will be defined by partitioning the triangle, initially using 
a "weighted Farey" partition, and then by a "weighted Bary" partitioning. The function 5 

1 There is no known multidimensional continued fraction with the property that a real number a is cubic 
irrational if and only if its multidimensional continued fraction expansion is eventually periodic. Therefore 
we cannot be certain of sending all cubic irrational numbers to rationals. Instead, we will be satisfied with 
mapping a subset of cubic irrationals to a subset of rationals. 
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will map the weighted Farey triangle to the weighted Bary triangle. We will see that the 
infinite sequence of Farey subtriangles containing a given point can be used as a multidi- 
mensional continued fraction. Specifically, we show that points with eventually periodic 
Farey sequences are at worst cubic irrational. And we show that periodicity in the Bary 
partition implies rationality. Therefore our weighted Farey-Bary map will map a natural 
class of cubic irrational points to a natural class of rationals. To finish our discussion of 
the weighted Farey-Bary map, we prove an analog of singularness by showing that, almost 
everywhere, the area of the Bary triangles approaches zero far more quickly than the area 
of the Farey triangles. 

The third chapter develops a new version of the Farey-Bary map. Like the original, this 
function will carry a subset of cubic irrational points to a subset of rational points. Unlike 
its predecessor, this revised Farey-Bary map is continuous. This and other interesting 
properties suggest that this new function is the natural extension of the question-mark 
function. The final section of this paper mimics Salem's proof that = a.e. to prove 
an analog of singularness for the continuous Farey-Bary map. 

I would like to thank Thomas Garrity, my advisor from Williams College, and Olga 
Beaver, my second reader. Without their work and guidance, this senior thesis could never 
have happened. 

1.1 A Review of Minkowski's Question-Mark Function 

The Minkowski question-mark function is defined inductively. We set the initial values 

?(0) = and ?(1) = 1. 
Now suppose we know the values of and ?(p2/<?2)- We then set 

' [ qi + Q2 ) 2 

Using this definition, we know the value of ?(cc) for any rational number x, and by continuity 
arguments we can determine the value of ?(x) for any real number x G [0, 1]. Although this 
is an elegant definition it is rather difficult to work with. The following is an alternative 
definition whose framework we will follow closely when defining our Farey-Bary maps. We 
now define two partitions of the unit interval. The first, the Farey partition, will be the 
domain of the question-mark function, and the second, the Bary partition, will be the range. 

Definition 1.1.1. The Farey sum of two rational numbers pi/qi and P2/92, each in lowest 
terms, is defined to be 

Plj_P2 _ Pi +P2 

qi <?2 qi + qi ' 
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Definition 1.1.2. The Bary sum of two rational numbers x and y is denned to be the 
average of the two numbers 

r x + y 
x+y = — r— • 



We produce two sequences of partitions, J& and J&, of the unit interval. Each partition 
will split the unit interval into 2 fc subintervals, and the k th partition will be a refinement of 
the previous (k — l) st partition. Both sequences begin with the unit interval 

Jo = Jo = [0,1]. 

Given the partition Ik-i, suppose that the endpoints of each of its 2 k ~ 1 subintervals are 
rational numbers. We form the next partition Ik by taking the Farey sum of the endpoints 
of Jfc-i. The first few partitions in this sequence are 

/o = Jvl 

J i = [?>2>l] 

j„ = re i i 2 ii 

12 L 1 ' 3 ' 2 ' 3 ' 1 J 
t _ TO 1121323 11 
13 Ll' 4> 3' 5' 2' 5' 3' 4> lj 

The sequence of partitions Ik is constructed in the same manner as the Ik , but we replace 
the Farey sum with the Bary sum. 

*>=[?,*] 

f — ro 1 11 
J i - LT'2'TJ 
f _ ro 1 1 3 11 

12 Ll' 4' 2' 4' lj 

f TO 1131537 11 

J 3 Ll' 8' 4' 8' 2' 8' 4' 8' lJ 

We define a sequence of functions {?fc(x)}, where each maps the endpoints of Ik to 

the corresponding endpoints of Ik and is extended linearly to the rest of the unit interval. 
Some of these functions can be seen in Figure fTTTl It turns out that this sequence {?fc(x)} 
converges uniformly to the Minkowski question-mark function 7(x). 

As stated earlier, ?(x) is singular, meaning it is continuous, strictly increasing, and 
has derivative zero almost everywhere. Using our partitions, Ik and J^, we can recast this 
derivative condition in terms of lengths of subintervals. Fix a £ [0, 1]. For each k, let ik € Ik 
be the subinterval that contains a, and let ik E Ik De the corresponding subinterval in the 
Bary partition. As proven by Salem in jSj, 



3 



Figure 1.1: The progression of the 



Theorem 1.1.3. For almost all a G [0, 1] if the following limit exists and is finite then 

lim l ^th(i k ) = Q 
k^oo lengthyik) 

This theorem provides the most natural language for us to generalize the failure of 
differentiability to higher dimensions. For our functions 8 : R 2 ^R 2 we will show a similar 
condition using the areas of corresponding subtriangles. 



1.2 The Domain 

There are two reasons to phrase Farey and Bary sums in terms of matrices. First, using 
matrices simplifies our proofs concerning periodic Farey and Bary sequences. Second, it will 
be relatively easy to calculate the area of a triangle given its matrix representation, which 
will be important in proving singularness. In order to make use of matrix multiplication we 
will work in the following space 

K 2 = Mxlx M.*/{(x, y, z) ~ (Ax, Xy, Xz), VA G R*}, 

where R* = R - {0}. R 2 is a subset of P 2 R that we will identify with R 2 . 

An element v G R 2 can be visualized as a line in R 3 that passes through the origin but 
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does not lie in the XY plane. We will define the Class(v) to be all points on the line v, 
excluding the origin. If (dx, dy, 1) is the slope of the line v then 

Class{v) = {X(dx, dy, 1) : A € IR*}. 

We will restrict our focus to lines that have rational slope because they will be equivalent 
to points in IR 2 that have rational coordinates. 

Definition 1.2.1. Define <p : R x R x IR*^IR 2 to be 

4>(x,y,z) = (|,|)- 

Given an element v £ R 2 , we want to show that 4> sends each point in Class(v) to the 
same point in R 2 . Let (dx,dy, 1) be the slope of v and A G R*. Then 

(p(X ■ dx, A ■ dy, A) = ( A ^ , ^_^) = (dx, dy) = 4>(dx, dy, 1). 

Hence 4> is also a function from M 2 to R 2 , giving rise to the subsequent revision. 
Definition 1.2.2. Let «£l 2 and (x,y,z) £ Class(v). We redefine 

cj) : R 2 ^R 2 

by 

m = (-,-) 

Theorem 1.2.3. <p is a bijection. 

Proof. First, we show that <p is injective. Let u, v £ R 2 with <p(u) = <p(v), we want to show 
u = v. Let (dx, dy, 1) be the slope of u and (ds, dt, 1) be the slope of v then 

4>(u) = (dx,dy) = (ds,dt) = 4>(v), 

implying the two lines have the same slope and therefore must be equal. 

Next, we have to show that <p is surjective. Given (x, y) G R 2 , there exists a line »£l 2 
that passes through the origin and the point (x, y, 1) 6 R x R x IR*, thus <f)(v) = (x, y). □ 

For the rest of this paper, we will use <fi implicitly. When dealing with points in the 
Farey partition we will use (p, q, r) to represent a point in IR 2 , where p,q,r £ N. For points 
in the Bary partition we will use (x,y,l), with x, y £ Q. <j) gives us the freedom to use these 
representations interchangeably. 
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We now define a metric d on IR 2 . Given two elements u, v € M 2 we define d by 

d(u,v) = d(4>{u),4>{v)), 

where d is the Euclidean metric on IR 2 . Notice that 

d((Xx,Xy,X),(x,y,l)) = d((f)(Xx, Xy, A), <j)(x, y, 1)) 

= d((x,y),(x,y)) 
= 0. 

We will use this metric while working with limits in IR 2 to prove a well-known result con- 
cerning eigenvectors. 

1.3 Farey and Bary Sums 

When constructing the Minkowski question-mark function we defined the Farey and Bary 
sums of two rational numbers. Similarly, we must define the Farey and Bary sums of two 
rational points in the plane. 

Definition 1.3.1. Let vi,v% £ IR 2 , and 

f Pi 9u 
ri n 

V2 = ( — ,—), 

r 2 r 2 

where, for each i, the Pi, and vi share no common factor. The Farey sum v of the Vi is 
then 

T ( Pl+P2 
v = Vl +V 2 = ( ; , ; )• 

r\ + r 2 r\ + r 2 
One bonus of this definition is that it scales up nicely 

^1+^2+^3 = {vi+V 2 )+V 3 

= /Pi +P2 qi + Q2 y l ,P3 ?3j 

, pi +P2+ P3 qi + q2 + q3 , 

n + r 2 + r 3 ' n + r 2 + r 3 
To define the Farey sum in IR 2 , let u 2 G IR 2 and 

«i = (Pi,9i,n), 

V2 = (pi,qi,n), 
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where, for each i, the Pi,qi, and rj share no common factor. The Farey sum is a straight- 
forward vector sum 

v = vi+v 2 = (pi,qi,n) + (P2,92,r 2 ) = {pi +P2,Qi +Q2,n +r 2 ). 

Verifying this definition, we see </>(vi+v 2 ) = (77^, FT+ff ) = 4>{vi)+4>{v2)- 

Our Farey-Bary map wouldn't be complete with just a Farey sum. We now define the 
Bary sum. 

Definition 1.3.2. Let vi,...,v n £ M 2 . The Bary sum v of the Vi is an average of the n 
points 

r r Vl + ...+V n Xl + ...+X n Vl + .-. + Vn, 
V = Vi + ... + V n = = ( , J. 

n n n 

To place this definition in M 2 , let vi,...v n € M 2 , and 

vi = (xi,yi,l), 



Vn — {Xrii Vn-, 1)- 

The Bary sum v of the Vi is an average of the n vectors 

T T vi + ... + v n xi + ... + x n yi + ... + y n 
v = vi+...+v n = = , , 1 . 

n n n 

We have finished all the necessary background material and are prepared to develop the 
weighted Farey-Bary map. 
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Chapter 2 

The Weighted Farey-Bary Map 



In this chapter, we generalize the Farey-Bary map as defined in by associating weights 
with each vertex of the triangle. We find that the weighted Farey partition fails to fully 
partition the triangle if the weight on the third vertex is greater than one. But, if the weight 
on the third vertex is equal to one then previous results of the Farey-Bary map hold (a class 
of cubic irrationals is mapped to a class of rationals and the function is singular). This is 
a surprising asymmetry for a function that, at first glance, appears symmetric. 

2.1 Weighted Farey and Bary Sums 

Before we can define our function we need to incorporate weights into the Farey and Bary 
sums. For both definitions we want the result of summing n rational points to be a rational 
point. 

Definition 2.1.1. Given mi, ...m n G N + that share no common factor, and v\, ...,v n E M 2 , 
with 

vi = (Pi,qi,n), 

— \Pn 5 Qn > Tfi ) > 

we define the weighted Farey sum v of the Vi to be 

v = miVi + ...+m n v n 

= (mipi + ... + m n p n ,miqi + ... + m n q n ,mir 1 + ... + m n r n ). 

Note that we have adjusted this definition from the original definition of Farey sum. 
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We no longer require that the Pi,qi, and r{ share no common factor. This subtlety will be 
touched upon later but is of little consequence. 



Definition 2.1.2. Given weightings wi,...,w n £ Q + satisfying w\ + ... + w n = 1, and 
v\, v n £ M? with 

vi = (xi, yi,l), 

Vn — i.x n , y n , 1) , 

we define the weighted Bary sum to be 

V = WlVl + . .. + w n v n 

= (wixi + ... + w n x n , wiyi + ... + w n y n , 1). 



2.2 The Weighted Farey and Bary Partitions 

In this section we define two partitions of the triangle 

A = {(x,y) : 1 > x > y > 0}. 

The first partition will yield the domain of our desired function, while the second will yield 
the range. Figure 12.11 shows the first six stages of the weighted Farey and Bary partitions 
using weights mi = 3, m,2 = 2, and = 1. As some of these technical details can be 
difficult to visualize this diagram will clarify much of this section. 

Given natural numbers mi, 7712,^3 that share no common factor, we will define the 
weighted Farey partition of the triangle by a sequence of partitions {P n } such that each P n 
will consist of 3 n subtriangles of A and each P n will be a refinement of the previous P n -i- 
Let Pq be the initial triangle A. The three vertices of A are (0,0), (1,0), (1, 1) G M?. Since 
we are working in M 2 , we have 

vi = (0,0,1), 

V2 = (1,0,1), 
^3 = (M,l). 
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Taking the weighted Farey sum of these vertices, produces a point on the interior of Po 

v = mivi+m 2 v 2 +m 3 v 3 

= (m 2 + m 3 , m 3 , mi + m 2 + m 3 ) 
m 2 + m 3 m 3 

mi + 777-2 + "73 ' mi + "72 + f™3 

This point refines Po by cutting the triangle into three new subtriangles. Thus determining 
the partition Pi. 

We define the rest of the P n inductively Suppose we have the partition P n that deter- 
mines 3 n subtriangles of A. We split each of these triangles into three smaller subtriangles 
as follows. Given a subtriangle in P n that has vertices vi,v 2 ,v 3 , we compute the weighted 
Farey sum of the three vertices producing an interior point v, which divides the triangle 
into three new subtriangles. Calculating the weighted Farey-center for each subtriangle of 
P n , gives us the next partition P n +i of A. We denote the full partitioning of A by A F and 
call it the weighted Farey partitioning. 

Note. In both the weighted Farey and Bary partitions it is important to number the vertices 
of a subtriangle consistently because each vertex is assigned a different weight. In the 
weighted Farey partition, we will order the vertices such that 

n < r 2 < r 3 , 

where Vi = (j>i,qi,ri). Although this is not a major concern now, it will be an important 
fact in later proofs. 

We define another sequence of partitions {P n } of A such that each P n will consist of 
3 n subtriangles of A and each P n is a refinement of the previous P n -i- The only difference 
here is that we will use the weighted Bary sum. To compute this sum we need rational 
weights that sum to one. To match the proportions of the weighted Farey partition we will 
use 

777i 

mi + m 2 + 7773 ' 

777 2 

7771 + 777 2 + 7773 ' 

m 3 

mi + 777 2 + 7773 

We call this partitioning of A the weighted Bary partitioning and denote it A B . 



Wl = 

w 2 = 
w 3 = 
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Figure 2.2: The weighted Farey partitions (left) and the weighted Bary partitions (: 
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2.3 The Weighted Farey-Bary Map 

We now define a sequence of functions {5 n } that will be the basis of the weighted Farey-Bay 
map. Keep in mind that when mi = ni2 = m% = 1 the weighted Farey-Bary map is identical 
to the original map in |Tj. First, we introduce some new notation. Our two partitions P n 
and P n determine subtriangles of and A B . The expression {vi(n),V2(n),vs(n)) will 
denote a general subtriangle of P n with vertices vi(n),V2(n), and v^{n). To denote a general 
subtriangle of P n we will use (vi(n), V2(n), v^in)). 

Definition 2.3.1. Given a natural number n, define 5 n to send any vertex in the n th Farey 
partition P n to the corresponding vertex in the n th Bary partition P n . That is, define S n 
on any subtriangle (vx(n), i>2(V), v^^n}) of P n by 

S n (vi(ri)) = Vi{n). 

Finally, for any point (x,y) in the subtriangle with vertices (v i(n), V2(n), vs(n)), set 

5 n (x,y) = avi(n) + /3v 2 (n) + jvsin), 

where 

(x, y) = avi(n) + (3v2(n) + 7^3(71). 
Since the point {x, y) is in the interior of the subtriangle we have that 

a + /3 + 7 = 1 

and 

< a,/3,7 < 1. 

We define part of the weighted Farey-Bary map as follows. If, for some n, v falls on 
an edge of a partition triangle in P n then we set 8(v) = S n (v). We are mapping the edges 
of each Farey subtriangle to the corresponding edges in the Bary partition. Treatment of 
points that do not lie on any edge will be dealt with in section Ti. 6. 31 

2.4 Farey Iteration as Multidimensional Continued Fraction 

Minkowski's question-mark function maps quadratic irrational numbers to rationals. Like 
the original Farey-Bary map, we hope to send a class of cubic irrational points to a class of 
rational points. Keeping this target in mind we begin defining the Farey sequence. 

There are two types of points in the Farey partition. Those that land on an edge of a 
partition subtriangle and those that do not. We will focus on the latter. 
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Definition 2.4.1. A point v £ A is an interior point of the Farey partition if it does not 
land on an edge of any partition subtriangle. 

Since the number of subtriangles is countable we see that almost all points in A are 
interior points. The Farey sequence of a point v will be a numeric representation of the 
nested sequence of Farey subtriangles that contain v. If v is interior then it will have a 
unique Farey sequence. 

To define the Farey sequence formally we first relate the vertices of the (n — l) st sub- 
triangle that contains (a, (3) with the vertices of the subtriangle at the next stage. Suppose 
that 

{a, 13) e (vx(n-l),v 2 (n-l),v 3 (n-l)) QP n -i- 

Applying the next partition, we decompose the triangle into three new subtriangles. If we 
let {vi(n),v 2 (n),v 3 (n)} denote the subtriangle into which (a, f3) falls, we see that there are 
three possibilities for the vertices of {vi(n),v 2 (n), v 3 (n)) 



/ 111 / 






II 1 


I 





Figure 2.3: The three Farey subtriangles. 



I. 


(vi(n - 1) 


,v 2 (n - 1) 


, m\V\(n — 


l)+m 2 V2{n 


- l)+m 3 v 3 (n - 


1 


II. 


(v 2 (n - 1) 


,v 3 (n - 1) 


, m\V\(n — 


l)+m 2 V2{n 


- l)+m 3 v 3 (n - 


1 


III. 


(vi(n - 1) 


,v 3 (n - 1) 


, m\V\(n — 


l)+m 2 v 2 (n 


- l)+m 3 v 3 (n - 


1 



For each (a, /3) £ A, we now associate a sequence of positive integers. This sequence of 
integers will be determined by the sequence of Farey subtriangles that contain (a, (3). 
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Although our eventual notation may seem unmotivated, it will be central in our proof of 
singularness. Consider the following three possibilities. Start with a triangle whose vertices, 
vi,V2, and v 3 , maintain the convention that r\ < r 2 < r 3 . Suppose we perform L type I 
operations. The new triangle will have vertices 

vi, V2, (1 + ••• + mf ~ 2 )(miVi+m2V2)+m3~ 1 (miVi+rri2V2+m 3 V3) } 

If we perform a type II operation on the triangle, and then L — 1 type I operations, the new 
triangle will have vertices 

v 2 , vs, (1 + ••• + m\ ^ 2 )(m 1 V2+m2V3)+m^ 1 (m 1 vi+m2V2+m 3 V3). 

And if we perform a type III operation, and then L — 1 type I operations, the new triangle 
will have vertices 

vi,vs, (1 + ••• + m\ ~ 2 )(m 1 vi+m2V3)+m^ 1 (m 1 v 1 +m2V2+rn3V3). 

We have set the framework for the following notation. 

Define the Farey sequence {a\(ii), 02(^2), •••} to be such that each a& is a positive integer 
and each i\~ represents either case I, II, or III. The value of a^{ik) denotes the action of first 
applying a type ik operation and then at — 1 type I operations. 

Note that by the time we have the k th term of the sequence we have performed Sk = 
a\ + ... + a,k Farey operations on A. We associate to each (a, ft) £ A the sequence that 
yields the corresponding sequence of Farey subtriangles that contain (a, ft). If (a, ft) is an 
interior point then its Farey sequence will be unique. 

Now we place our three Farey transformations in terms of matrix multiplication. Again 
we will use (vi(n),V2(n),V3(n)) to denote a subtriangle of P n . Our initial triangle is written 

as 

/Oil 

M = MO) v 2 (0) v 3 (0)) =001 

V 1 1 1 

And we will write subsequent triangles as 

/ pi(n) p 2 {n) p 3 (n) \ 

M n = (vi(n) v 2 (n) v 3 (n)) = qi(n) q 2 (n) q 3 {n) 

\ n(n) r 2 (n) r 3 (n) / 

Our three transformations become: 



1 We are abusing notation here. When L = 1 we say (1 + ... + m\ 2 ) = 0. 
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I. M„ 



n-l 



II. M n = M n _i 



1 m 1 

1 rri2 

m 3 

mi 

1 7772 

1 m 3 



/ 1 m 1 
III. M n = M n _i m 2 
\ 1 m 3 

Theorem 2.4.2. AZZ possible M n have determinant ±1 z/ and on/y if mi = m 2 = m 3 = 1. 

Proof. This follows immediately from observing that det(Mo) = 1 and that the determinants 
of the transformations matrices are also ±1 if and only if m\ = 777-2 = "73 = 1- D 

Theorem 2.4.3. If mi = 7772 = 7773 = 1 i/ien £/ie entries in each column vector of M n share 
no common factor. 

Proof. From the previous theorem we know that M n must have determinant ±1. Without 
loss of generality, assume that the entries of the third column share a common factor. Then 



771(77) 772(77) p 3 (n) 
M n = I qi(n) q 2 {n) 93(77) 
ri(ra) r 2 (n) r 3 (?7) 



771(77) p 2 (n) c- 773(77) 
01(77) q 2 (n) c-q' 3 (n) 
n(n) r 2 (n) c • r 3 (77) 



where all the values are positive integers and c > 1. Taking the determinant we find 



det(M n 



c ■ 



771(77) 
gi(n) 



772(77) 
Q2 (n) 



P3( n ) 
?3( n ) 



ri(77) 7-2(77) 



77 



which does not equal ±1 because it is a product of two integers one of which is greater than 
one. Concluding, the entries of each column share no common factor. □ 

This is a useful result for our unweighted function, but it points out a slight issue when 
using more interesting weights. 

Example 2.4.4. Here is an example of a non-trivial weighting scheme that results in a 
column whose entries share a common factor of two. Let mi = 3, 7772 = 2, and 7773 = 1, 
consider the following sequence of transformations 
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The factor of two places extra weight on the third vertex when calculating the weighted 
Farey sum. Because the result of a weighed Farey sum may have a common factor we had to 
adjust our definition of the weighted Farey sum to accommodate. However this adjustment 
poses no problem in our analysis. 

2.4.1 Farey Periodicity Implies Cubic Irrationality 

We are poised to prove the major result of this section. First, we prove an important lemma. 

Lemma 2.4.5. Let A be a 3 x 3 real matrix. If one of the columns Cj(fc) of A k converges 
to a vector »£R 2 then v is an eigenvector of A. 

Proof. Using the metric defined in section lL2l we take the limit of the sequence {ACi(k)} 

lim Ad(k) = Av 

k^oo 

lim Ci(k + 1) = Av 

k^oo 

v = Av. 

Since this equality occurs in M? there must exist aAst* such that Av = Xv. □ 

The following theorem is the first half of showing that the weighted Farey-Bary map 
sends a natural class of cubic points to a natural class of rational points. 

Theorem 2.4.6. Suppose that {ak(ik)} is an eventually periodic Farey sequence that con- 
verges to the point (a, (3). Then a and (3 are algebraic numbers with deg(a) < 3, deg(f3) < 3 
and 

dim Q Q[a,l3] < 3. 

Proof. There are two facts central to this proof. First, as seen in [2], if (a b 1) T is an 
eigenvector of a 3 x 3 matrix with rational entries then 

dirriQQ[a, b] < 3. 

The second being the preceding lemma. 

Recall that the vertices of the partition subtriangles containing (a, f3) correspond to the 
columns of their matrix representations, which are products of the various transformation 
matrices. Having assumed {ak(ik)} is eventually periodic, denote the product of the initial 
non-periodic matrices A and the product of the periodic part B. Then some of the Farey 
partition triangles about the point (a, 0) are given by 

A,AB,AB 2 ,AB 3 ,... 
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By assumption, the columns of the matrices A,AB,AB 2 ,... converge to a multiple of 
(a (3 1) T . Thus the columns of the matrices B,B 2 ,B 3 , ... must converge to a multiple 
of A~~ 1 (a (3 1) T . Applying the previous lemma we know that A~ l (a [3 1) T must be an 
eigenvector of B. Therefore a and (3 must have the desired properties. □ 



2.5 Iteration in the Bary centric Range 

To finish proving that 5 sends a subset of cubic irrational points to a subset of rational points, 
we will prove that points with eventually periodic Bary sequences must be rational. First, 
we define the weighted Bary sequence {a,k(ik)} as we did the Farey sequence. The value of 
&k(ik) denotes the action of first applying a type if. Bary transformation and then — 1 
type I operations. Again we translate these operations in terms of matrix multiplication. 



I. M n = M n _i 



II. M n = M n _i 



III. Mr, = M, 



n-l 




Recall that Wi = mij{rn\ + m<i + 7713) for i = 1, 2, or 3. Therefore these three matrices 
are stochastic, meaning that their columns sum to one. This fact will be critical in proving 
the following proof. 



2.5.1 Bary Periodicity Implies Rationality 

From lemma l2.4.5l we know that if the columns of A k converge to a vector v then v must be 
an eigenvector of A. To prove that Bary periodicity implies rationality we must first show 
that if A is a stochastic matrix then the eigenvector v must have rational entries. We begin 
with a few lemmas. 

Lemma 2.5.1. If A e Ma(Q) and (a b 1) T is an eigenvector of A with rational eigenvalue 
A then a and b are rational. 

Proof. We can solve for a and b in terms of A and the entries of A. Both a and b are rational 
functions of A and the an hence a and b are rational. □ 
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Lemma 2.5.2. If A e GL^(M.) has three linearly independent eigenvectors with correspond- 
ing eigenvalues Ai > IA2I > | A3 1 then one of the columns of A k converges to a multiple of 
the eigenvector v\. 

Proof. Since A is in the general linear group its column vectors must be linearly independent 
and therefore one of these columns, call it u, cannot lie in the span of V2 and v 3 . Hence we 
can write u = c\V\ + C2V2 + c 3 v 3 with c\ 7^ 0. 

A k u = A k (civ 1 + c 2 v 2 + c 3 v 3 ) 

= c 1 A k v 1 + c 2 A k v 2 + c 3 A k v 3 

= ci\\vi + c 2 X k 2 v 2 + c 3 X\v 3 

= X\ (c lVl + c 2 (X 2 /X 1 ) k v 2 + c 3 (A 3 /Ai) fc W3) 



Because Ai > IA2I > IA3I the limit of the column A k u approaches a multiple of v\, namely 
Af(ci«i). □ 

Theorem 2.5.3. If A G GL 3 (Q) is stochastic and the columns of A k converge to a multiple 
of (a b 1) T then a and b are rational numbers. 

Proof. We know that (a b 1) T is an eigenvector of A. Since A is a stochastic matrix A has 
an eigenvector with corresponding eigenvalue 1, furthermore 1 is the maximal eigenvalue 
Therefore the characteristic polynomial of A is /(A) = det{A — XI) = (A — 1)(A — A2XA — A3). 
To show that a and b are rational we consider a few cases. 

Assume the A, are distinct. If the eigenvalues of A satisfy 1 > | A2 1 > | A3 1 then we can 
apply the previous lemma, concluding (a b 1) is the eigenvector with eigenvalue 1. Using 
lemma 12.5. 11 we infer that a and b are rational. Now suppose that | A2 1 > 1- Then | A2 1 = 1 
because 1 is the maximal eigenvalue. Because the Aj are distinct either A2 = — 1 or A2 and 
A3 are complex conjugates. In both cases, after diagonalizing A we see that the columns of 
A k will not converge, contradicting our assumption. 

If the Aj are not distinct then either 1 = A2 or 1 = A2 = A3. Since f(x) has rational 
coefficients A3 must be rational. Since all three eigenvalues are rational the associated 
eigenvectors (a b 1) T must have rational entries. □ 

Theorem 2.5.4. If{ak(ik)} is an eventually periodic weighted Bary sequence that converges 
to the point (a, (3) £ A then a and (3 are rational. 

Proof. Again let A denote the product of the initial non-periodic matrices and B be the 
product of the periodic part. Then a subsequence of the Bary partition triangles about the 
point (a, (3) is 

A, AB,AB 2 ,AB 3 , ... 
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Since {dk{ik)} converges to (a, j3) we know that each column of the matrices B, B 2 , B 3 , ... 
must converge to a multiple of A -1 (a j3 1) T . Because B is a product of stochastic trans- 
formation matrices B is also stochastic. By the previous theorem, A~ l {a [5 1) has rational 
entries. Since everything in sight is rational a and (3 must be rational. □ 

2.6 The Farey-Bary Analog of Singularness 

The Minkowski question-mark function is a naturally occurring singular function. It is 
strictly increasing, continuous, and has derivative zero almost everywhere. Since ?(x) is a 
monotonic, real-valued function acting on the unit interval we know that its derivative must 
exist almost everywhere [7]. With this knowledge, proving ?'(x) = a.e. was reduced to 
proving that if the following limit existed and were finite then 

length of interval in the range 

lim = 

n— >oo length of interval in the domain 

almost everywhere. For the weighted Farey-Bary map we will show a stronger analog. 
Specifically, we will prove that 

area of subtriangle in the range 

lim mi = 0, 

ra— >oc area of subtriangle in the domain 

almost everywhere. 

2.6.1 Areas of the Farey and Bary Subtriangles 

We will frequently use the following theorem to calculate the areas of the Farey and Bary 
subtriangles. 

Theorem 2.6.1. [1] IfT is a triangle with vertices (pi/r\, qi/r{), {pijrii 92/^2), and (P3/V3, 53 
then T can be represented by the matrix 

' Pi P2 P3 

M = \ qi q 2 <?3 

T\ r 2 r 3 



and 

area(T) 



1 \det{M)\ 



2 T1T2T3 

Before we can calculate the areas of the Farey and Bary subtriangles we need to introduce 
some new notation. Given a finite Farey sequence {a\{ii), ak(ik)} we define 

A k = {(x,y) : {ai(ii), ...ak(ik)} are the first k terms in the Farey sequence}. 
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In figure |2~H we see the set of points A{2(/7Y), 1(11), 1(11)}. We can think of this set by 
starting with the initial triangle A we perform a type i\ transformation then a\ — 1 type I 
operations continuing down the sequence we find the subtriangle that contains all the points 
whose Farey sequences begin with \a\{%\), ...,a k (ik}- So, the matrix representation M Sfe of 
A fc is a product of the initial matrix Mq and s& = a\ + ... + ap- transformation matrices. 



Figure 2.4: A{2(/i7), !(//), 1(//)}. 



Corollary 2.6.2. Given a finite Farey sequence {ai(ij), a>k(ik)} 

1 \det(M Sk )\ 
area(A k ) = - 



2 ri(k)r2{k)r2,(k) 

The determinant of M Sk will be a product of s k weights mi,m2, and 7713, dependent 
upon what transformation matrix was used. Referring back to our Farey transformation 
matrices, taking a type I move multiplies the determinant of M Sk by 1113, type II contributes 
a factor of mi, and type III provides an m,2 term. The values for rj(fc) are more difficult to 
calculate, we will deal with them in our proof of singularness 



Corollary 2.6.3. Given a finite Bary sequence {ai(ii), dk(ik)} 

area(A k 



1 \det(M Sk ] 



2 1-1-1 

Notice that the bottom row of the M Sk is filled with ones. This is a consequence of the 
definition of the weighted Bary sum. The determinant of M Sk is a product of u>i,u>2, and 
u>3, where Wi = mij{m\ + mi + m^). Looking back at the Bary transformation matrices, 
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we see that taking a type I move multiplies the determinant by w 3 , type II gives a factor of 
w\, and type III supplies a term of w 2 - 

We are interested in calculating the ratio of the area of a Bary subtriangle (a subtriangle 
in the range of S) and the corresponding Farey subtriangle (in the domain) 

area(K{ai{ii),...,a k (i k )}) \det(M s )\ 

■ r\(k)r 2 \k)r 3 {k). 



area(A{ai(ii), ...,a k (i k )}) \det(M. 



Sk > 



To simplify the ratio of determinants consider what happens when we make a type I move. 
The determinant of M Sk is multiplied by w 3 = 771,3/(771,1 + 7772 + 7773) and the determinant of 
M Sk is multiplied by 7773; the net effect is to multiply the ratio by 1/(7711 + 7772 + 7773). The 
same occurs when taking type II or III moves, therefore 

area(A{ai(zi), ...,a k (i k )}) _ r 1 (k)r 2 {k)r 3 (k) 



area(A{ai(n), a k (i k )}) [m 1 + m 2 + m 3 ) s * ' 
Much of this chapter will be devoted to showing when this ratio goes to zero. 



2.6.2 The Failure of the Farey Partition when m 3 > 1 

In this section, we show that if 7713 > 1 then the set of points that have infinite Farey 
sequences has measure zero. This is an interesting section in that it reveals an asymmetry 
of the Farey-Bary map. Now we set the stage for a very useful lemma. 

Given a finite Farey sequence {a±(ii), a k (i k )}, let T = A{ai(ii), a k (i k )} and 

/ Pi P2 P3 \ 
M = (v! v 2 v 3 ) = \ qi <72 <?3 

\ n r 2 r 3 / 

be the matrix representation of T. For any integer L > 1, define T^(i) to be the result of 
performing a type i move and then L — 1 type I moves on T. Thus 



Tl{I) = {vi,v 2 , (1 + ... + m^ 2 )(mivi+m2V2)+m^ 1 (mivi+m2V2+m 3 V3)), 
T L (II) = {v 2 ,v 3 , (1 + ... + m^ 2 )(m 1 V2+m2V 3 )+m^ 1 (m 1 v 1 +m 2 V2+rn 3 v 3 )), 
T L (III) = (vi,v 3 , (1 + ... + m^ 2 ){miVi+m2V 3 )+m^ 1 (miVi+m2V2+m 3 v 3 )). 

Define T L = T-T L (I)-T L (II)-T L (III). T L contains all the points with {a^h), ...,a k {i k )} 
as the first k terms of their Farey sequence and a k+ \ < L. 
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Figure 2.5: Ti,T2,T^ and T4. 



Lemma 2.6.4. If = 1 and L > 1 i/ien 



area{Ti) L — 1 



area(T) ~ L - H ±— 

' mi+m,2 



However, if m.3 > 1 and L > 1 i/ien 



area(T L ) < I 



area(T) 1 -| ■ 

v ' 1 mi- 



Proof. For ease of notation, we set a; = ri, y = r2, 2 = ^3. We know from theorem 12 . 6 . 1 1 that 

\det(M)\ 



2 • area(T) 



xyz 



To bound the area of Tl = area(T) — area(Ti(I)) — area(Ti,(II)) — area(Ti,(III)), we 
begin by calculating the areas of the various Tl(i) from their matrix representations 



2 • area{Ti) 



\det{M)\ \det{M)\m ?J m^- 1 

xyz [(l -|- ... + m^~ 2 ){mix + m,2y) + m^" 1 (mix + rri2y + msz)]xy 



\det(M)\mxrrq 



L-l 



[(1 + ... + mg 2 ){m\y + ttt^-z) + 1 (m\x + m2y + m^z)]yz 



\det(M)\m 2 m^ 



3 

L-l 



[(1 + ... + mg 2 )(miX + 777-2.2 ) + Wig 1 ( m l x + m 2y + T^- 2 )] 
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Now we pull out a common factor of 2 • area(T) 
\det(M)\ 



2 • area(T L ) 



xyz 



m 



L-l 



m%z 



(I + ... + 7713 2 )(mix + m 2 y) + 777,3 1 (mix + 777 2 y + m^z) 



m 



L-l 



(1 + ... irrig 2 ){rriiy + m 2 z) + frij + m 2 y + m 3 z) 



L-1, 



L-l 



m 2 y 



(I + ... + 77I3 2 )(mix + m 2 z) + m^ 1 {mix + m 2 y + 7773Z) 
We make the right hand side larger by using the largest denominator for all three fractions 



2 • area{T L ) < 



\det{M)\ 

xyz 

\det{M)\ 



77J3 1 {mix + m 2 y + 777,321) 



1 - 



[(1 + ... + 777,3 2 )(miy + m 2 z) + m^ l (m\x + 777 2 y + m 3 z)\ 

(1 + ... + TOg ~ 2 ) (777,17/ + m 2-z) 



xyz (1 + ... + 7773 2 )(miy + 777 2 z) + 7773 1 (mix + m 2 y + 77732) 



L-l, 



We now have two cases to consider. First, suppose that 7773 = 1 then 
area(T L ) (L - l)(m x y + m 2 z) 



area(T) (L — \){miy + m 2 z) + (mix + m 2 ?/ + m^z) 

L-l 



_ 2 1 mi^+m.2S(+m.32 



< 



L-l 



L- 1 + 



m\z+m,2Z 

L-l 



1 + ^— 

TO1+TO2 



To prove our second bound, suppose that 7773 > 1 then we know for all L > 2 that 

r 9 777o _1 — 1 

1 + 7773 + ... +m^ 1 - ' 



7773 
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Substituting this back into our intermediate result we have 

area(T L ) (m iy + m 2 z) 



area(T) m 3 -1, . \ . , , \ 

m 3 -l ( mi ^ + m22 ) + m 3 ( miX + m2 ^ + m 3^j 

(mf -1 - l)(miy + "12-^) 



< 



< 



(m 3 - l)(miy + m 2 2:) + m 3 (m 3 - l)(mix + m 2 y + m 3 z) 



(mg 1 — 1) (miy + 777221) 



(mg 1 ~~ + m 2z) + Trig + m 2U + 

(ra^ 1 - l)(miy + m 2 z) 
(rrig -1 — l)(m\y + 7712-2) + ("73 1 — l){m\x + 7712?/ + 7773.2) 

(miy + 77722;) 
(miy + 771-2-2) + (mix + 77i 2 y + 77732:) 
1 



-, , mix+m2y+m,3Z 
' miy+m,2Z 



< 



1 



1 + 



m :i z 



{m\+m2)z 
1 



1 + 



in:; 



< 



mi+rri2 
1 



1 + ^^ 

m\+m2 



□ 

Since the area of Tl never reaches the full area of T it appears that the Farey partition 
does not fully partition the triangle when 7773 > 1. We now state and prove what we mean 
by the failure of the Farey partition. 

Theorem 2.6.5. If > 1 then the set of points (a, (3) G A that have infinite Farey 
sequences has measure zero. 

Proof. Let M be the set of points that have infinite Farey sequences. For (a, (3) £ M to 
have an infinite Farey sequence {a±(ii), 02(72); •••} each must be finite. 
Set 

M(l) = {(a, 0) £ A : «i < 00}, 

and in general 

M(k) = {(a,P) G M(fc - 1) : a k < 00}. 
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Figure 2.6: The failure of the Farey partition when 771,3 > 1- 



We have just defined a nested sequence of sets with 

00 

m= pi M(k). 

k=l 

From the previous lemma we have 

measure(M (k)) < j — measure(M(k — 1)). 

^ m\+rri2 

Iterating this inequality gives a bound on the measure of M 

00 ^ 

measure(M) < ^ — = 0. 

k=l ^ mi+m2 

For the rest of the paper we will assume that 777,3 = 1- 



2.6.3 The Definition of the Weighted Farey-Bary Map 

Our first task in this section is to show that the Farey partition does not fail when 7773 = 1. 
The second is to define the weighted Farey-Bary map. 
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□ 



Theorem 2.6.6. // 777,3 = 1 and v G A F is an interior point then the Farey sequence 
associated to v is infinite. 

Proof. Assume the Farey sequence for v is finite, then the last term in the sequence must 
be infinite. Let (vi, V2, V3) be the triangle that contains v before we perform the infinite 
sequence of type I moves. Then the final Farey subtriangles containing v are given by 

v\,v 2 , (L - l)(miVi+m2V2) + {miVi+m2V2+m 3 v 3 ), 

where L is the number of type I operations performed. This sequence converges to the line 
segment 

vi,V2,miVi+m2V2- 

Thus v must lie on this edge contradicting the fact that v is an interior point. □ 

Corollary 2.6.7. If 1713 = 1 then almost all points (a, (3) £ A have infinite Farey sequences. 

Theorem 2.6.8. If v £ A F is an interior point then the sequence {5 n (v)} converges to a 
point in A B . 

Proof. Let v £ A F be an interior point. For each n, v must land on the interior of one of the 
3 n subtriangles of P n . Label this triangle A n (v), and denote the corresponding subtriangle 
in P n by A n (v). We will show that the vertices of A n (v) converge to a point and therefore 
the sequence {S n (v)} must also converge. 

A calculation like those we will use in lemma 3.2.2 shows that the distance from the 
barycenter of a triangle to any of the vertices is at most (mi + m2)j{jn\ + ui2 + m^) times 
the length of the longest side of the triangle. Because each interior point has an infinite 
Farey sequence we must perform an infinite number of type II or III moves. Consequently, 
at most one of the vertices in A n (v) will remained fixed for infinitely many of the n. This 
forces the lengths of the sides of A n (v) to approach zero, hence the sequence S n (v) must 
also converge. □ 

Definition 2.6.9. Define the weighted Farey-Bary map 5 : A F ^A B by setting 

S(v) = lim 5 n (v) 

n^oo 

when v is an interior point and 

8{v) = S n (v) 

when v lies on an edge of one of the partition triangles in P n for some n. 

While the weighted Farey-Bary map is not continuous at all points, it is continuous 
almost everywhere. 
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Theorem 2.6.10. 5 is continuous at all interior points. 

Proof. Let v be an interior point, and {v^} be a sequence of points in A F that converges 
to v. Given any small ball about S(v) there exists an n such that A n (t>) is contained within 
this ball because the lengths of the sides of A„(w) approach zero. The inverse image of 
A n (u) is A n (v), which contains v. Since {vk} converges to v the Vk will eventually land 
within A n (v). Hence the 5(vk) will eventually be in A n (v), inside our small ball about S(v). 
Thus {S(vk)} converges to S(v), concluding 5 is continuous at v. □ 

2.6.4 Almost everywhere limsup ai+ - +a " = oo 

Our immediate goal is to show that the sum of the terms in a Farey sequence grows faster 
than the length of the sequence. This fact is crucial to our proof of singularness. 

Theorem 2.6.11. The set of (a, (3) € A for which 

r ai + ... + a n 
limsup < oo 

has measure zero. 

Proof. For each positive integer N, set 

M N = {(a,P) € A : Vn > 1, - + - + ° n < N}. 

n 

Since the union of all the M/v is the set we want to show has measure zero if we can show 
that the measure(M^) = then we will be done. 

Now, ai+ ' w ' +a " < N if and only if a\ + ... + a n < nN. Certainly, we can say for all n 
that 

a n <nN + 1. 

Thus 

M N C M N = {(a, p) e A : Vn > 1, a n < nN + 1}. 

We have reduced this proof to showing that the measure(M^) = 0. 
Set 

Mjv(1) = {(a, p) G A : ai < N + 1}, 

and in general 

M N (k) = {(a, P) e M N (k - 1) : a k < kN + 1}. 
Then we have a nested sequence of sets with 

oo 

m n = pi M N (k). 

k=l 
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But this puts us into the language of lemma [2*. 6 .41 Letting L = kN + 1, we can conclude 
that 

kN 

measure(MN{k)) < -^——measure(M]y(k — 1)) 
where c = — 7 — , and hence 

mi+m 2 ' 



measure(MN(k)) < 



x kN 



k=l kN + c 

We must show that this infinite product is zero, which is equivalent to showing that its 
reciprocal 

k=l k=l 

Taking logarithms, this is the same as showing that the series 

00 

S ^ l09 ^ l + w ) = °' 

k=l 

We know this diverges since, for large enough k, we have 

+ = l ° g{l+ kNiml+m^ 

1 

> 



2kN(mi +m 2 ) 

which is a multiple of the harmonic series. □ 
2.6.5 Almost everywhere liminf(area(A n )/area(A n )) = 

We have reached the climax of this chapter. We are about to prove a direct generalization 
that the Minkowski question-mark function is singular, specifically 

area of a subtriangle in the range 

hm inf — : — : — = 0, 

n^oo area of a subtriangle m the domain 

almost everywhere. Intuitively, we are showing that at almost all points 

liminf det(Jacobian of 5 n ) = 0. 

n—>oo 

The proof of the following theorem was inspired by Viader, Paradis, and Bibiloni's work in 
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Theorem 2.6.12. For any point (a, (5) £ A, off a set of measure zero, 

area(A{ai(h), ...,a n (i n )}) 



liminf , , 

n^oo area{A{ai(ii), ...,a n (i n )\) 



0. 



Proof. Letting s n = a\ + ... + a n , we have already shown that 

area(A{ai(ii), ...,a n (i n )}) ri(n)r 2 (ra)r 3 (n) 



area(A{ai(ii), a n (i n )}) (mi + m 2 + m 3 ) s ™ 

We need to bound the size of the rj(n). Returning to our recurrence relations, we 
three possibilities for the value of r 3 (n) 

I. (a n - l)(miri(n - 1) + m 2 r 2 (n - 1)) + {m\T\{n - 1) + m 2 r 2 (n - 1) + m 3 r 3 (n - 

II. (o n - l)(mir 2 (n - 1) + m 2 r 3 (n - 1)) + (miri(n - 1) + m 2 r 2 (n - 1) + m 3 r 3 (n - 

III. (a n - l)(miri(n - 1) + m 2 r 3 (n - 1)) + (miri(n - 1) + m 2 r 2 (n - 1) + m 3 r 3 (n - 

Therefore 

r 3 (n) < On(mi + m 2 + m 3 )r 3 (n - 1), 
iterating this inequality gives us 

n 

r 3 (n) < (mi + m 2 + m 3 ) n • JJoj. 

i=i 

By convention we always have n(n) < r 2 (n) < r 3 (n), thus 

orea(A{ai(ii),...,a n (i„)}) (mi + m 2 + m 3 ) 3n <4 



area{A{a 1 {i 1 ), ...,a n (i n )}) 
By the arithmetic-geometric mean we know 

a\ + ... + a r , 



(mi + n^2 + m 3 ) Sn 



n«.< 

i=i 



n 



(ir)"- 



Applying this to the previous inequality, we have 



area(A{ai(zi), a ra (i TO )}) 
area(A{ai(«i), ...,a n (i n )}) 



(mi + m 2 + m 3 ) 3 "(f ) 3 " 
(mi + m 2 + m 3 ) s ™ 
(mi + m 2 + m 3 ) 3 (^-) 3 
(mi + m 2 + m 3 ) Sn / ra 



< 
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From the previous theorem, we know that s n /n^oo, almost everywhere. Since the 
above denominator has a (mi + rri2 + m^) Sn / n term while the numerator only has a (s n /n) 3 
term, the entire ratio must approach zero. □ 
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Chapter 3 

The Continuous Farey-Bary Map 



The major shortcoming of the weighted Farey-Bary map, as with the original Farey-Bary 
map, is its discontinuities. In this chapter, we develop a new partitioning scheme that will 
create a continuous Farey-Bary map. Some of our previous results follow through to this 
chapter. For instance, the continuous Farey-Bary map will send a natural class of cubic 
irrational points to a natural class of rational points. But, our proof of singularness does 
not carry over. We conclude the chapter by proving a weaker analog of singularness. 



3.1 The Revised Farey and Bary Partitions 

Again we define two partitions of the triangle 

A = {(x,y) :l>x>y>0}. 

The first partition will yield the domain of our desired function, and the second will yield 
the range. 

We define the revised Farey partition of the triangle by a sequence of partitions {P n } 
such that each P n will consist of 6 n subtriangles of A and each P n will be a refinement of 
the previous P n -\. Let Po be the initial triangle A. 

vi = (0,0,1), 
V2 = (1,0,1), 
«3 = (1,1,1)- 
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Now we take all possible Farey sums of these three vertices producing four new points 

v x +v 2 = (1,0,2) = (I, 2), 
Ul +^ 3 = (l,l,2) = (i,i), 
v 2 +v 3 = (2,1,2) = {\,\), 
Vl +v 2 +v 3 = (2,1,3) = (§,§). 

These four points refine Pq by cutting the triangle into six new subtriangles. Thus deter- 
mining the partition P\. 

We now proceed inductively. Suppose we have the partition P n that determines 6 n 
subtriangles of A. We split each of these triangles into six smaller subtriangles as follows. 
Given a subtriangle of P n with vertices vi,v 2 ,v 3 , we compute all four possible Farey sums 
of the three vertices producing four new points that break the triangle into six new subtri- 
angles. Calculating the Farey sums for each subtriangle of P n , gives us the next partition 
P n +± of A. We denote this full partitioning of A by A^ and call it the Farey partitioning 
giving us the domain of the continuous Farey-Bary map. 

For the revised Bary partition we define a similar sequence of partitions {P n } of A 
such that each P n will consist of 6 n triangles of A and each P n will be a refinement of the 
previous P n -\. The only difference here, is that we will take all possible Bary sums, and so 
we call this partitioning of A the Bary partitioning and denote it A B . 

We illustrate the first six iterations of these partitions in figures 13.11 and 13.21 We now 
define the continuous Farey-Bary map by mapping the Farey partition onto the Bary par- 
tition. 

3.2 The Continuous Farey-Bary Map 

Recall that we denote an arbitrary subtriangle in the n th stage of the Farey partitioning 
by (vi(n), v 2 (n), v 3 (n)). And for an arbitrary subtriangle in the Bary partition we use 
(v 1 (n),v 2 (n),v 3 (n)}. 

Definition 3.2.1. Given a natural number n, define 8 n to send any vertex in the n th Farey 
partition P n to the corresponding vertex in the n th Bary partition P n . That is, define 6 n 
on any subtriangle (vi(n), v 2 (n), v 3 (n)) of P n by 

5(vi(n)) = Vi(n). 

Finally, for any point (x,y) in the subtriangle with vertices (t>i(n), v 2 (n), v 3 (n)), set 

5(x,y) = avi(n) + /3v 2 (n) + jv 3 (n), 
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Figure 3.1: The first three iterations of the revised Farey and Bary partitions. 
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Figure 3.2: The revised Farey and Bary partitions continued. 
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where 



(x, y) = avi(n) + f3v 2 (n) + 7^3 (n). 



3.2.1 Continuity 

We will now prove that the continuous Farey-Bary map is continuous and thus deserves its 
name. This is the first and foremost improvement on the original Farey-Bary map. 

Lemma 3.2.2. If (vi(n),V2(n),vs(n)) is a subtriangle of the n th Bary partition P n then 
the length of its longest side is less than or equal to (2/3) n_1 . 

Proof. For the initial Bary partition Pq = A, the longest side of this triangle has length 
\[2 < (2/3) -1 . Now consider what happens when we go from the (n — l) st partition to the 
n th . Let A n _ 1 = (v\, V2, V3) be an arbitrary subtriangle of the (n — l) st Bary partition. By 
assumption the longest side of A ri _ 1 has length I < (2/3) n ~ 2 After subdividing A„_ 1 into 
six subtriangles, we have twelve new sides to bound. For the six exterior sides we have 

d(vi,Vi+Vj) = y/ (xi/2 - Xj/2) 2 + ( yi /2 - Vj /2Y 

= \\J( X i ~ X j) 2 + (Vi ~ Vj) 2 

< (1/2)-/ 

< (2/3)"- 1 . 

For the three longer interior edges we have 



d(vi,Vi+Vj+v k ) = yj (2xi/3 - Xj/3 - x k /3) 2 + (2^/3 - yj/3 - yk/3) 2 
2 



-xj{xi- Xj /2 - x k /2) 2 + ( Vl - y~/2 - y fc /2) 2 



2 

= -d{vi,Vj+v k ) 

< (2/3) • Z 

< (2/3)"- 1 . 

And for the three shorter interior edges we have 



d(vi+Vj,Vi+Vj+Vk) = ^d(v k ,Vi+Vj] 



< (2/3) 



n-l 
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Our bound holds in all cases. 



□ 



Theorem 3.2.3. The sequence of functions {5 n } is uniformly convergent. 

Proof. We want to show that for every e > there exists an N such that for all v £ A 
and m, n > N we have d(S m (v),S n (v)) < e. From the previous lemma we know how to find 
an TV such that the length of the sides of the subtriangles in Pjy are less than or equal to 
e. Since 5 m (v) and S n (v) must land in the same subtriangle of P n we are guaranteed that 
d(5 m (v),6 n {v))<e □ 

Since the sequence of functions {5 n } is uniformly convergent we know that its limit 
exists. 

Definition 3.2.4. Define the continuous Farey-Bary map, 5 : A F —>A B , to be the limit of 

the sequence {5 n }. 

Corollary 3.2.5. The continuous Farey-Bary map is continuous. 

Proof. Since each 5 n is continuous and because the sequence converges uniformly we know 
that the limit function must also be continuous. □ 

3.2.2 Restricted to a Single Edge 5 Acts Like ?(x) 

One reason why we believe the continuous Farey-Bary map to be the natural extension of 
the Minkowski question-mark function is that when we look at 5 on an edge of one of the 
partition subtriangles it acts like ?(x). In this section we will add a little formality to this 
notion. 

But first, consider what 5 does on the X-axis. In the first few stages of the Farey 
partition the base of A is broken up as follows. 

/„= [(?,<>), (i,0)] 
h= [(0, ),(i,0),(i,0)] 
/ 2 =[(?,0),(i,0),(i,0),(|,0),(i,0)] 



In the Bary partition, we have 



I = [(?,<>), (i,0)] 
h= [(0, ),(I,0),(i,0)] 
[(2,0),(i,0),(i,0),(f,0),(i,0) 
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We can see that 5(x,0) = (?(x),0). Although we will not have as clean a formula for all 
edges we will see a clear relation between the two functions. First, we prove a well known 
result. 



Lemma 3.2.6. Ifgcd(a,b) 
their denominators. 



1 then there exist consecutive Farey fractions with a and b as 



Proof. We will prove this lemma inductively. Our base case is when a = b = 1, which is 
satisfied by the Farey fractions 0/1 and 1/1. Without loss of generality suppose that a < b, 
and assume that this lemma holds for all pairs of integers less than a. Using the division 
algorithm we know 

b = qa + r, 

where q > and < r < a. So, r and a — r must be consecutive Farey fractions by our 
inductive hypothesis. At some stage we have 



h ■ 
h+i ■ 
h+2 ■ 

dk+3 ■ 



ni n 2 
■' r ' a—r ' "' 

ni ni+rt2 ng 
r ' a ' a—r ' 



n\ 2rii+ri2 n 1 +n2 
'"' r ' a+r ' a ' 

2rii+ri2 3rti+2n2 rai+ri-2 
a+r ' 2a+r ' a 



L k+q+l 



ni+(g-l)(rai+ra 2 ) wr+g^ni+wg) ni+n 2 
(g— l)a+r ' b ' a : 



Concluding that a and 6 are denominators of consecutive Farey fractions. 



□ 



Let v\ = (pi , <Zi , n ) an d ^2 = (P2,Q2,f2) be the endpoints of an edge of a subtriangle 
in the n' ft stage of the Farey partitioning. If c = gcd(ri,r2), r\ = cr[, and r2 = cr' 2 then 
by the previous lemma we know there exist consecutive Farey fractions n\jr' x and n2/r' 2 - 
Looking at this edge at the next iteration we have 



Pl 9i 



92 ' 



-?n+l — 



l/pi 9i\ i/pi+P2 gi+92 \ i(P2 q2\ 
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Now looking at what happens in the one-dimensional case 



h+i — 



711 ni+W2 «2 

r[+r' 2 ' 



we see that the distances from endpoints to Farey sums are proportional by a factor of 
d(v\, V2)/d(ni/r[, 122/ r' 2 ). Since this holds for all combinations of Farey sums we must have 

?((1 - x)*h + x*t)-?(*h) ?(r«)_?((i - x )*h + xm 

<5((1 - S)t7i + XU 2 ) = ?r2 \_ ?ri x "^M + ?f n 2) _ ?( r tl \ S( Vl ). 

Double checking with v\ = (0,0), = (l)0),ni/ri = 0/1, rti =r' 2 = 1/1 we find 
5(x,0) = <5((l-x)(0,0)+x(l,0)) 

?(*)-?(?) dU ' Uj+ 7(i)-?(0) ^ 

= ^ (li0 )3 M 
1-0 v 7 1-0 v ; 

= (?(x),0). 



3.3 Farey Iteration as Multidimensional Continued Fraction 

We now want to show that 5 sends a set of cubic irrational points to a set of rationals. With 
this in mind, we first show that if (a, (3) £ A has an eventually periodic Farey sequence 
then a and (3 are at worst cubic irrational. Later, we will show that if (a, (3) G A has an 
eventually periodic Bary sequence then a and (3 are rational. Because the Bary sequence of 
5(a, (3) will equal the Farey sequence of (a, (3) we can conclude that 5 does send a natural 
class of cubic irrationals to a natural class of rationals. To get there, we first define the 
revised Farey sequence. 

We define the Farey sequence {ak(ik)} such that cik(ik) denotes the action of performing 
<ifc type ifc operations. Where the six types of transformations on an arbitrary subtriangle 
{vi,v 2 ,v 3 ) are 

I. (vi,Vi+V2,Vl + V 2 + V 3 ) 
II. (vi,Vl+V 3 ,Vl+V 2 +V 3 ) 
III. (V2,V 1 +V 2 ,VI+V2+V 3 ) 
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Figure 3.3: The six Farey subtriangles. 



IV. {v 2 ,V2+V 3 ,Vl+V 2 +V 3 ) 

V. {v 3 ,vi+v 3 ,vi+v 2 +v 3 ) 
VI. {v 3 , v 2 +v 3 ,v 1 +v 2 +v 3 ) 

In proving singularness we are only interested in the subtriangle produced by taking L = 
type I moves, which is 

. _ . L(L + l) . . 
{vi,Lvi+V2, 2 vi+Lv 2 +v 3 ). 

Now we will cast our six transformations in terms of matrix multiplication. Recall that 
we write the initial triangle as 

M = MO) 03(0) o 3 (0)) = 

And we write subsequent triangles as 

pi(n) p 2 (n) p 3 (n) 

M n = (oi(n) v 2 {n) v 3 (n)) = \ qi(n) q 2 (n) q 3 (n) 

ri(n) r 2 (n) r 3 (n) 




So, our six transformations have the form: 
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I. Mr, = M, 



n—1 



II. M n = M n _ x 



III. M n = M n _! 



IV. M n = M n _i 



V. M n = M n _ x 



VI. M n = M n _! 
Theorem 3.3.1. All possible M n have determinant ±1. 

Proof. Since det(Mo) = 1 and the determinants of the transformation matrices are also 
plus or minus one then any product of these matrices must have determinant plus or minus 
one. □ 

Theorem 3.3.2. The entries in each column vector of M n share no common factor. 

Proof. This proof is identical to that of theorem 2.4.2. □ 

This proves that our matrices are calculating the correct Farey sum. 

3.3.1 Farey Periodicity Implies Cubic Irrationality 

Theorem 3.3.3. Suppose that {a^(ifc)} is an eventually periodic Farey sequence that con- 
verges to the point (a, (3). Then a and (3 are algebraic numbers with deg(a) < 3, deg(P) < 3 
and 

dimQQ[a,l3} < 3. 

Proof. The proof of theorem 12.4.61 holds for any three by three matrices hence it holds for 
any product of these six transformation matrices. □ 
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3.3.2 Not All Infinite Farey Sequences Converge 

Example 3.3.4. Consider the Farey sequence consisting solely of type VI moves. Having 
looked at the first few subtriangles in the sequence, V2 and v$ appear to converge to the 
point (0.3820,0.2361), while v\ remains fixed at the origin. 



Figure 3.4: An infinite Farey sequence that converges to a line segment. 

We now prove this speculation. Let {/ n } be the Fibonacci sequence, where fo = 0, f± = 
1, and f n = f n -i + fn-2- Let (-ui(n), V2(n), ^(w)} denote the result of performing n type 
VI transformations on A. We find the following pattern 



vi 

Vl 
Vl 



V2 
Vl+V 3 
2vi+V2+V S 

4vi+V2+2v 3 
7t>i+2t>2+3t>3 



^3 

V1+V2+V3 
3t;i+v 2 +2t;3 
6t>i+2t> 2 +3w 3 

1 lv 1+3^2 +5l>3 



n: Vl (f n+2 - l)vi + f n ^iV 2 +f n V3 (fn+3 ~ 2)«1 +f n V 2+fn+l V3 



Taking the limit as n goes to infinity gives the following 

,■ / \ 1. fn+2 ~ 1 ~ fn—1 7 fn 

hm V2[n) = hm — v±+— V2 + — W3 



n— >oo 
a3 



fn-1 
Vl+V2+<pV S , 



fn—1 fn—1 
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where d> = lim = 1+v/ ^ , Similarly for v 3 we have 

n— >oo J" z 

,• / \ i. fn+3 ~ 2 » /n * /n+1 
hm w 3 (n) = hm v 1 +—v 2 -\ — 7 — v 3 

n ^°° n ^°° In In In 

= <p 3 Vi+V2+4>V 3 . 

Now we use our empirical results to verify this limit. 

= (2 + V5)(0, 0, 1) + (1,0,1) + ((1 + V5)/2) (1,1,1) 

h + V5 1 + V5 7 + 3\/5 \ 
l v ^ _ ' 2 J 

/ 3 + V5 1 + V5 \ 



^7 + 3^/5' 7 + 3a/5 y 
« (0.3820,0.2361). 

This is a surprising result. We now know that there exist infinite Farey sequences that 
converge to line segments. From lemma 13. 2. 21 we know that any infinite Bary sequence must 
converge to a point. So, our continuous Farey-Bary map collapses entire line segments to 
single points in a continuous fashion. For the weighted Farey-Bary map there existed both 
infinite Farey and Bary sequences that converged to line segments (infinite type I moves 
converged to the X-axis). 



3.4 Iteration in the Barycentric Range 

To finish proving that 5 sends a subset of cubic irrationals to a subset of rationals we must 
show that points with eventually periodic Bary sequences have rational coordinates. And 
so we define the Bary sequence {afc(^fc)}- The value of dk(ik) denotes the action of applying 
Sfc type ik Bary transformations. Recall that our six Bary transformations on a subtriangle 

(vx,v 2 ,v 3 ) are 

I. (vi,Vl^-V2,Vl+V2^-V3) 
II. (vi,Vl+V3,Vi+V 2 +V 3 ) 

III. (U2)Vl4^2)#l+#2-f-#3) 

IV. {V2,V2+V3,V1+V 2 +V 3 ) 
V. (63, V1+V3, Vl+V 2 +V 3 ) 

VI. {V3,V2+V 3 ,V1+V 2 +V 3 ) 
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Again we recast these operations in terms of matrices. 

/ 1 1/2 1/3 \ 
I. M n = M n _x 1/2 1/3 

\ 1/3 / 

/ 1 1/2 1/3 \ 
II. M n = M n _! 1/3 

V 1/2 1/3 / 

/ 1/2 1/3 \ 

III. M n = M n _x 1 1/2 1/3 

\ 1/3 / 

/ 1/3 \ 

IV. M n = M n _x 1 1/2 1/3 

V 1/2 1/3 / 

/ 1/2 1/3 \ 
V. M n = M n _! 1/3 

V 1 1/2 1/3 / 

/ 1/3 \ 
VI. M n = M n _i 1/2 1/3 

V 1 1/2 1/3 / 

Note that these three matrices are stochastic, meaning that their columns sum to one. 
3.4.1 Bary Periodicity Implies Rationality 

Theorem 3.4.1. If {dk(ik)} is an eventually periodic Bary sequence that converges to the 
point (a, 0) G A then a and (3 are rational. 

Proof. We refer back to the proof of theorem !2.5.41 which applies here because all the Bary 
transformation matrices are stochastic. □ 

3.5 The Farey-Bary Analog of Singularness 

The key to Salem's proof that = a.e. is that if the limit 

length of interval in the range 

hm 

n-^oo length of interval in the domain 
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exists and is finite then it vanishes almost everywhere. We will prove a direct generalization 
of this theorem for the continuous Farey-Bary map. We will show that if the following limit 
exists and is finite then at almost all points 

j. area of subtriangle in the range 
n— >oo area of subtriangle in the domain 



3.5.1 Areas of the Farey and Bary Subtriangles 

Recall our notation, that given a finite Farey sequence {ai(ii), ...,dk(ik)} we defined 
A k = {(x,y) : {ai(ii), ...dk(ik)} are the first k terms in the Farey sequence}. 
The matrix representation M Sk of A k is a product of the initial matrix Mq and Sk = 



Figure 3.5: A{2(III), 1(1), 1(11)}. 



a\ + ... + at transformation matrices. 

Using theorems 12.6.11 and 13.3.11 we have 



, . 1 1 
area(A k ) = - 



2 ri(k)r 2 (k)r 3 (k)' 

At each stage of the Barycentric partitioning we are cutting the area down by a factor 
of one sixth. Hence 

. ~ . 1 1 
area A t = - • — . 
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Combining these two equations gives us the ratio 

area(A k ) r\(k)r 2 (k)r 3 (k) 
area(A k ) 6 Sfc 

For the remainder of this paper, we will focus on showing that this ratio approaches zero 
almost everywhere. 

3.5.2 Almost everywhere limsup a n (7) = oo 

In our quest to prove that 5 is singular, we begin by showing that the number of consecutive 
type I moves is unbounded almost everywhere. 

Given an arbitrary Farey sequence {ai(ii), let T = A{a±(ii), a k (ik)} and 

/ Pi Pi P3 \ 
M = (vi v 2 v 3 ) = I qi q 2 q 3 \ 
\ n r 2 r 3 ) 

be the matrix representation of T. For any integer L > 1, define Tl(I) to be the result of 
performing L type I moves on T, thus 

T L (I) = (v±,Lvi+V2, L<yL ^~ — V1+LV2+V3). 



Define Tl = T — Tl(I). Tl is the collection of all points with {ai(ii), dk(ik)} as the first 
k terms of their Farey sequence and either i^+i ^ I or a k +i < L. 




Figure 3.6: T ,T 1 ,T 2 , and T 3 . 
We now prove the following bound on Tl. 
Lemma 3.5.1. If L > 1 then 

area(T L ) 8L 3 - 1 
area(T) ~ 8L 3 
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Proof. For ease of notation, set x = r±, y = r2, z = r%. Recall that 

1 



2 • area{T) 



xyz 



Now, we want to find a upper bound on the area of Tl- 
2 • area(T L ) ' 



< 



xyz ( x )(Lx + y){^±^ x + Ly + z) 
1 1 



xyz ( x )(Ly + y)( 



LQL+l) 



z + Lz + z) 



xyz 



xyz [ x(L + l)j/(L/2 + 1)(L + 



< 



1 



(2L)(2L)(2L) 



□ 



1 8L 3 - 1 

xyz 8L 3 

Theorem 3.5.2. T/ie set of (a, (3) G A /or w/zic/i 

limsup a n (7) < oo 

n— +oo 

/ias measure zero. 

Proof. For each positive integer N, set 

Mat = {(a, P) G A : Vn > 1, i n ^ I or a n < AT}. 

Since the union of all the Mat is the set we want to show has measure zero if we can show 
that measure(M]^) = then we will be done. 
Set 

Mjv(1) = {(a, (3) G A : h + I or ai < iV}, 

and in general 

Mjv(fc) = {(a,/3) G Mjv(A; - 1) : i k ^ I or a k < N}. 
Then we have a nested sequence of sets with 



M N = f] Mjv(fc). 



fc=i 
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But this puts us into the language of the previous lemma. Letting L = N, we have 

g^y3 _ i 

measure(M]y(k)) < — — — ^ — measure(M]y(k — 1)), 

8N 

and therefore 

00 8j\r 3 - 1 
measure(M N ) < = 0. 

fc=i 



□ 



3.5.3 If the Limit Exists and is Finite then lim(area(A n ) / area(A n )) = 

We now prove the Farey-Bary analog of singularness. If the following limit exists and is 
finite then 

area of a subtriangle in the range 
lim — : — : — = 

n— >oo area 01 a subtriangle m the domain 

almost everywhere. This theorem is exactly what Salem used in his proof of singularness 
[HUnj. In fact, we follow his proof closely. 

Theorem 3.5.3. Let S = {(a, [3) G A : lim sup a n (J) = 00}. For (a,/3) E S, if 

area(A{ai(zi), a n (in)}) 
n->oo area(A{ai(ii),...,a n (i n )}) 

exists and is finite then it vanishes. 
Proof. Let s n = a\ + ... + a n , and let 

area(A{oi(ii), a n (i n )}) 



Pn 



area(A{ax(h), a n (i n )}) 
r 1 (n)r 2 (n)r 3 (n) 



Now consider 

p n ri(n)r 2 (n)r 3 (n) 6 s "- 



Pn-i 6 s ™ ri(n - l)r 2 (n - l)r 3 (n - 1) 

ri{n)r2{n)r^{n) 1 
n(n — l)r2(n — l)r^{n — 1) 6 an 

For convenience set x = r\(n — 1), y = r 2 {n — 1), and z = r 3 (n — 1). Assume that i n = I so 
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that 



Pn _ x(a n x + y)( a " (a % + ] x + a n y + z) 1 

xyz 6 a ™ 
x(a n + l)y(a n + l)(a n /2 + l)z 1 
xyz 6 an 

From the previous section, we know that limsup a n (I) = oo, almost everywhere. Since 

the above denominator has a 6 a " term while the numerator only has a term, the entire 
ratio must approach zero 

liminf ^ n = 0. 

If lim p n existed and were finite and different from 0, then p n /p n _i should tend necessarily 

n— >oo 

to 1. Thus, if lim p n exists and is finite then lim p n = 0. □ 

n^oo n^oo 

3.5.4 Further Work 

In this paper, we defined two extensions of the Minkowski question-mark function. Our 
weighted map revealed a surprising asymmetry of the original Farey-Bary map, by setting 
the type I transformation apart from the other two transformations. We defined the con- 
tinuous Farey-Bary map and found reason to believe that it is a more natural extension of 
Minkowski's question-mark function. 

There are a number of ways in which this work could be advanced. Working directly 
from this paper, one could generalize the Farey-Bary maps to higher dimensions or place 
weights on the continuous Farey-Bary map. A java applet that illustrates the weighted 
continuous Farey-Bary map can be found at http://wso.williams.edu/~amarder/applets/ 

A more exciting problem is to find other two-dimensional Minkowski question-mark 
functions. There are many multidimensional continued fractions. For those that involve 
partitioning a triangle into any number of new subtriangles, can we define an analogous 
map to the Farey-Bary map? If so, what are the properties of these new maps? 

The more difficult and enlightening work would examine the link between the func- 
tion theoretic properties of the Farey-Bary map (singularness) and the number theoretic 
properties of the multidimensional continued fraction we defined using Farey iteration. 



Pn-l 

< 
< 
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